Kinetic Collision Detection for Balls Rolling on a Plane
نویسندگان
چکیده
This abstract presents a first step towards kinetic collision detection in 3 dimensions. In particular, we design a compact and responsive kinetic data structure (KDS) for detecting collisions between n balls of arbitrary sizes rolling on a plane. The KDS has size O(n log n) and can handle events in O(log n) time. The structure processes O(n) events in the worst case, assuming that the objects follow low-degree algebraic trajectories. The full paper [1] presents additional results for convex fat 3-dimensional objects that are free-flying in R.
منابع مشابه
Kinetic Collision Detection for Balls Rolling on Plane
This abstract presents a first step towards kinetic collision detection in 3 dimensions. In particular, we design a compact and responsive kinetic data structure (KDS) for detecting collisions between n balls of arbitrary sizes rolling on a plane. The KDS has size O(n log n) and can handle events in O(log n) time. The structure processes O(n) events in the worst case, assuming that the objects ...
متن کاملSimulating rolling and colliding balls on freeform surfaces with friction
We introduce an interactive REAL-TIME simulation of rolling balls on freeform parametric surfaces. The simulation includes solid and hollow balls with different size, moment of inertia, slip, rolling friction, collision detection and handling. We consider examples with several hundred balls of different types rolling and colliding on a freeform surface limited by a closed boundary set of walls....
متن کاملDifferences between bouncing balls, springs, and rods
When one hard steel ball collides with another, kinetic energy is conserved, even if the balls have different diameters. Why is kinetic energy conserved in such a collision, given that kinetic energy is not conserved when two unequal length steel springs or rods collide? Experimental results with bouncing balls, springs, and rods are presented, which reveal the answer. For colliding springs and...
متن کاملRolling as a “ continuing collision ”
We show that two basic mechanical processes, the collision of particles and rolling motion of a sphere on a plane, are intimately related. According to our recent findings, the restitution coefficient for colliding spherical particles ǫ, which characterizes the energy loss upon collision, is directly related to the rolling friction coefficient μroll for a viscous sphere on a hard plane. We quan...
متن کاملNumerical simulations of the frictional collisions of solid balls on a rough surface
Three-dimensional simulations of the frictional collision between solid balls moving on a rough surface are analyzed in this paper. The analysis is performed in the context of pool and snooker, two popular games in the pocket billiards family. Accurate simulations of ball motion in billiard games are useful for television broadcasts, training systems and any robotic game playing systems. Studyi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2006